On the minimum number of non-monochromatic simplices for Sperner labelings of a regular triangulation

L.A. Calvo, S. Merchán Rubira, D. Raboso Paniagua, J. Rodrigo, J.M. Rodríguez García

PLoS One Vol. 21, nº. 8, pp. e0356507

Resumen:

Motivated by an open problem in the literature stated by Mirzakhani and Vondrák, we give a lower bound of the number of non-monochromatic simplices for Sperner labelings of the vertices of a triangulation of a given k-simplex with vertices of integer coordinates. This triangulation maximizes the number of simplices over all the triangulations of the k-simplex with vertices of integer coordinates.

Resumen divulgativo:

Este trabajo estudia el número mínimo de símplices no monocromáticos que aparecen en etiquetados de Sperner de una triangulación regular. Motivado por un problema abierto de Mirzakhani y Vondrák, establece cotas inferiores y superiores del mismo orden asintótico, caracterizando además la triangulación mediante herramientas de teoría de grafos y obteniendo resultados exactos en varios casos iniciales.

Palabras Clave: Sperner labeling; Hypergraph labeling problem; Discrete Optimization.

Índice de impacto JCR-JIF y cuartil WoS: 2,800 - Q2 (2025)

Referencia DOI: https://doi.org/10.1371/journal.pone.0356507

Publicado en papel: 2026.

Publicado on-line: Agosto 2026.

Cita:
L.A. Calvo, S. Merchán Rubira, D. Raboso Paniagua, J. Rodrigo, J.M. Rodríguez García, "On the minimum number of non-monochromatic simplices for Sperner labelings of a regular triangulation", PLoS One, Vol. 21, nº. 8, pp. e0356507, 2026. [Online: Agosto 2026] doi: 10.1371/journal.pone.0356507